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TITI.E 



SYSTEM, DEVICE AND METHOD FOR IMPROVING THROUGHPUT 



IN A COMMUNICATION NETWORK, PREFERABLY A 



5 



MOBILE IPv6-BASED NETWORK 



DESCRIPTION 



10 



FIELD AND BACKGROUND OF THE INVENTION 



The invention relates to a method and system for improving 
throughput in a communication network, preferably a Mobile 
15 IPv6-based network. IPv6 stands for the Internet Protocol 
version 6 (as compared to the existing IPv4) and is a 
standardized protocol. Mobile IPv6 is a standardized protocol 
which supports mobility in IPv6. 

20 In particular, the present invention is related to a method 
and system to improve TCP performance, especially the 
throughput of TCP connection and utilization of the network 
resource, when a mobile node in the Mobile IPv6 network hands 
over between two subnets. 

25 

TCP (Transmission Control Protocol) is a reliable transport 
protocol that has been tuned for networks composed of wired 
links and stationary hosts. It interprets an unexpected 
increase in delay as packet losses caused by congestion. The 
30 congestion control policies have been proved beneficial in 
improving the overall performance of the networks like the 
current Internet. 

Mobile IPv6 networks, however, will include wireless links 
35 and mobile hosts. In Mobile IPv6, a mobile node (MN) is 
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always addressable by its home address, whether it is 
currently attached to its home link or is away from home. 
While a mobile node is attached to some foreign link away 
from home, it is also addressable by one or more care-of 
addresses, in addition to its home address. Correspondent 
node (CN) is any node communicating with mobile node. After 
the mobile node acquires its care-of address in a foreign 
link, it will register the association between the mobile 
node's home address and this care-of address with home agent 
and correspondent node by sending a packet containing a 
"Binding Update" destination option, as shown in Fig. 1. 

When TCP is used as the transport protocol, some types of 
delay and packet loss that are unrelated to congestion will 
be encountered during mobile node handing over between two 
subnets. The problem with existing TCP is that the packets 
lost during handoff are interpreted as network congestion. In 
more detail, the typical congestion control mechanisms will 
misinterpret unexpected increase in delay as packet losses 
caused by congestion, and may degrade the network performance 
because the congestion state is followed automatically by the 
TCP slow start procedure. 

In Mobile IPv6, there are several types of delay and loss 
that are unrelated to congestion. First, communications may 
slow down while the handovers between two subnets occur, 
packets cannot again be routed to and from the mobile node 
until the handover completes. Second, packets may be lost due 
to the relatively frequent transmission errors suffered by 
wireless link. Third, packets may be lost due to the limited 
buffer in home agent buffering packets when a mobile node is 
attached to some foreign link away from home. 

When these unexpected delays due to handover happen, the 
typical TCP congestion control will interpret it as network 
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congestion- Therefore, the congestion window shrinks to its 
minimum value (one segment) abruptly and begins to invoke the 
slow-start algorithm till an acknowledgment (ACK) reaches TCP 
transmitter. As ACK reach the TCP transmitter (CN) , slow- 
5 start algorithm begins to grow the congestion window 

exponentially until it reaches a threshold, then grows it 
linearly. The threshold is set to one half of the window size 
at the time of the retransmission timeout. After handover 
completes for long time, the congestion window returns 
10 gradually to its previous level before the window shrinks, as 
shown in Fig 3 by broken lines. 

Actually, the slow start algorithm is effective when network 
congestions are indeed detected. However in the handover 
15 scenario, slow start usually is. not triggered by network 
congestions, but by handovers. Hence, the slow recovery of 
the congestion window due to slow start algorithm after each 
handover causes to the losses of throughput. 

20 In Mobile IPv6, a handover of a mobile node between two 

subnets will degrade TCP performance, especially throughput 
and utilization of network resource. 

Because of the key roles of TCP in the Internet, through 
25 these years, various attempts have been made to enhance TCP 
functions. Recently, along with the rapidly development of 
satellite or mobile technologies, improving TCP's performance 
on wireless links has been becoming a challenge and an active 
research topic. 

30 

In wired link scenarios, there are many TCP enhancement 
methods, which are well applied. Among all the amendments to 
TCP, slow start, congestion avoidance, fast retransmission 
and fast recovery have been proven very efficient and mature, 
35 and well applied. Another example is the Explicit Congestion 
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Notification (ECN) . Fast-TCP has recently proposed, and its 
control philosophy is different from all previous methods. 
However, some problems still exist when these methods are 
used in wireless environment. 

5 

Regarding the TCP enhancements on the wireless platform, 
considerable efforts are devoted to determining the cause of 
packet drops and accordingly taking control actions* 
Generally, forward error correction (FEC), automatic repeat 
10 request (ARQ) , indirect TCP (I-TCP) , snoop, explicit loss 

notification (ELC) , selective ACK (SACK), forward ACK (FACK) , 
new ECN, and Full Rate (FR+) are some possible solutions in 
this category. 



The invention aims, among others, to improve performance, 
e.g. to provide TCP enhancements for solving handover-related 
20 problems. 

The present invention provides a method, system and device as 
defined in the independent claims or any one of the dependent 
claims. 

25 

The invention preferably relates to IPv6 mobility and TCP 
optimization methods "fast retransmit" and "fast recovery". 
In fast retransmit method lost packets are detected in TCP 
transmitter by means of three or more duplicate ACKs. 

30 

The invention further preferably relates to IPv6 handoff 
between two subnets. 

The invention provides a method and system for improving 
35 throughput in a communication network, preferably a Mobile 



15 



SUMMARY OF THE INVENTION 



4 



wo 31010 



PCT/IB02/01181 



IPv6-based network. 

In accordance with one of the aspects of the invention, the 
invention relates to a case where e.g. CN is taken as the TCP 
transmitter and MN as the TCP receiver. 

According to one of the aspects of the invention, when a 
mobile node after the handoff and address autoconf iguration 
in the new subnet sends a binding update message towards the 
correspondent node, the binding update is interpreted as a 
signal to the TCP layer. The signal indicates to the TCP 
layer that fast recovery procedures should be initiated, 
instead of slow start. The signal can be implemented as 
duplicating ACK packets by the IP layer to the TCP layer. 

One of the objective of the present invention is to provide a 
method for triggering the fast retransmit and fast recovery 
mechanism as fast as possible, by means of which the 
throughput of TCP connection and the utilization of the 
network resoure can be improved. 

The objective is achieved by a method, which, according to 
one of the embodiments, comprises the following steps: 

1) When a mobile node moves from one subnet into another 
foreign subnet, it acquires its care-of address in foreign 
link, e.g. according to the methods of IPv6 Neighbor 
Discovery; 

2) the mobile node registers the association between the 
mobile node's home address and this care-of address with home 
agent and correspondent node by sending a packet containing a 
"Binding Update" destination option; 

3) when the correspondent node receives the packet containing 
the "Binding Update", the Mobile IPv6 software in the 
correspondent node signals the TCP software; 

4) the TCP software on correspondent node invokes the fast 
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retransmit and fast recovery mechanism when it receives the 
signal from the Mobile IPv6 software. 

An advantage of the invention is to invoke fast retransmit 
and fast recovery mechanism other than slow start mechanism 
after handover completing, so as to improve TCP performance, 
especially throughput. Fast retransmit and fast recovery 
algorithms are known TCP congestion control methods- The idea 
is that if three or more duplicate ACKs are received by a TCP 
transmitter, the missing segment will be retransmitted 
immediately, without waiting for the retransmission timer to 
expire. Then instead of performing slow-start algorithm, 
congestion avoidance algorithm is invoked. Invoking fast 
retransmit and fast recovery algorithms other than slow start 
15 will improve throughput of TCP connection. 

Another advantage of the invention is that there is one 
trigger mechanism to invoke fast retransmit and fast recovery 
algorithms. In Mobile IPv6, fast retransmit and fast recovery 
algorithms could not be triggered automatically immediately 
after completion of handovers because ACKs could not be sent 
until the handover completed. The invention thus provides a 
trigger to fast retransmit and fast recovery algorithms. 

25 A further advantage of the invention is the ability to 

trigger fast retransmit and fast recovery algorithms as soon 
as possible. In Mobile IPv6, after the mobile node acquires 
its care-of address in foreign link, it will register this 
care-of address with home agent and correspondent node by 
sending the "Binding Update" destination option. The "Binding 
Update" destination option is the earlist signal for the 
correspondent node to be informed that the handover is 
successful and will be completed soon. Hence, it is the 
earliest time for correspondent node to trigger fast 
retransmit and fast recovery algorithms. 



20 



30 
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There are key features, either to be provided isolated or in 
any arbitrary combination, of the present invention which 
improve earlier solutions: Invocation of fast retransmit and 
5 fast recovery mechanism other than slow start mechanism after 
handover completion; one trigger mechanism to invoke fast 
retransmit and fast recovery algorithms; triggering fast 
retransmit and fast recovery algorithms as fast as possible • 

0 Some of the provided advantages are: Improvement of the TCP 
performance, e.g of TCP throughput; Improvement of the 
utilization of network resource; Only minor modifications to 
the TCP and Mobile IPv6 software in TCP transmitter are be 
made • 



Fig 1 illustrates an embodiment of the invention and 
illustrates a basic relation between Mobile Node (MN) and 
Correspondent Node (CN) , for initializing a "Binding Update" 
destination option; 

Fig 2 shows a time scale for comparing flow charts of an 
embodiment of a method in accordance with the invention, and 
of a method not using the embodiment of the invention; and 
• 

Fig 3 shows a comparison of the behavior of a congestion 
window in response to handover with and without an embodiment 
of the method in accordance with the invention, 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS OF THE 



BRIEF DESCRIPTION OF THE DRAWINGS 



INVENTION 



The invention can be implemented e.g. in a TCP sender with 
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20 



25 



small modifications. TCP sender can be any mobile equipments, 
such as mobile phones. Personal Digital Assistants (PDAs), 
laptops, which have e.g. mobile IPv6 stack. 

i Fig 1 illustrates a first embodiment of a communication 

system in accordance with the present invention and shows a 
mobile IPv6 basic operation. A Mobile Node (MN) 1 is 
represented two times, once attached to its home link (upper 
position of Fig. 1), and once after moving to another 
location (lower position of Fig. 1) where the MN 1 is away 
from home and attached not to its home link but served by 
another serving entity, i.e. by a foreign link. A Home Agent 
(HA) 2 is associated to the MN for traffic control. With a 
Mobile IPv6 Binding Update (BU) message, a remote node such 
as the MN 1 after moving, may inform any other node such as 
the HA 2 that all traffic sent to the remote node's home 
address should be currently sent to another address, the so 
called care-of-address . 

The Mobile Node (MN) 1 detects his movement e.g. by receiving 
a Routing advertisement from a router, and generates his 
Care-of-Address (COA) with a stateless or a stateful address 
allocating procedure. MN 1 sends this information to his Home 
Agent (HA) 2 by a Binding Update (BU) message. HA 2 modifies 
the information on the address entry in its Binding Cache and 
e.g. returns a Binding Acknowledgement (BAck) message to MN 
1. 



30 



35 



Packets from a Correspondent Node (CN) 7 or any other node to 
the shadow of the Home Address of MN 1 are blocked by the HA 
2 and are tunneled to the MN 1 for the destination in the 
Binding Cache. The connection and traffic between MN 1, HA 2, 
and CN 7, is effected via the internet 6. The Binding Update' 
message is represented by reference numeral 5. The connection 
between MN 1 and CN 7 is represented by link 3. Link 4 
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represents any connection between MN 1 and any other node 
handled via internet 6. 

Fig. 2 shows flow charts with a time scale for comparing the 
5 previous method and the method/system according to the 

invention. The time axis is shown at the right-hand side of 
Fig. 2. The left column Sa represents the IP layer in the MN 
1. The middle column Sb shows the normal previous behaviour 
of CN 7 when not employing the method according to the 
10 invention* 

The right-hand column Sc shows the behaviour of CN 7 when 
employing the method according to the invention. 

15 In step SI it is assumed that the MN 1 moves into a foreign 
subnet. In step S2, the MN 1 acquires a new care-of address 
(CoA) , and sends, in step S3, a binding update message to HA 
2 and/or CN 7. 

20 In step S4 of the middle column Sb showing the normal 

previous behaviour of CN 7, CN 7 receives the Binding Update 
message either directly from MN 1, or from HA 2, but does no- 
thing to TCP. 

25 In step S5, it is assumed that the CN 7 sends data and waits 
for an Acknowledgment message ACK confirming receipt of the 
sent data. At step S6, TCP Timeout is checked as usual. Due 
to the handover, some packets will get lost so that the ACKs 
are not properly returned. As long as TCP has not timed out, 

30 the waiting loop is executed via steps S6, S7, "Waiting", for 
the set waiting period. After TCP timeout, the answer of 
checking step S6 is "Yes" and the program proceeds to step 
S8, i.e. to the customary slow start mechanism wherein the 
size of the congestion window cwnd is set to 1 (cwnd=l) . In 

35 step S9, the congestion window is slowly returned to the 
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previous value before handover, by increasing the size of the 
congestion window by "1" for each received ACK message. 



Now, the right-hand column Sc showing the behaviour of CN 7 
5 when employing the method according to the invention is 

considered. In step SIO, the CN 7 receives the Binding Update 
message, and then informs its TCP software/structure thereon 
(step Sll) . The TCP software responds by executing step S12, 
i.e. it triggers its fast retransmit & fast recovery 
10 mechanism. Thus, the CN 7 does not wait for TCP timeout but 

immediately starts the fast retransmit /recovery mechanism for 
bringing back the congestion window to its value before the 
handover as quickly as possible. 

L5 In step S13, the congestion window thus returns to the value 
before handover very fast. 

Fig 3 shows a comparison of the behavior of the congestion 
window in response to handover with and without employing the 
0 method according to the invention. The solid line illustrates 
the behavior of the congestion window in response to handover 
when employing the method according to the invention, i.e. 
when triggering the fast retransmit & fast recovery after 
handover detection. 

The broken line of Fig. 3 shows the behavior of the 
congestion window in response to handover when not using the 
method according to the invention, i.e when employing the 
slow start process. The X axis represents time, the Y axis 
the congestion window size and thus TCP throughput. 

The handover occurrences are illustrated by dot-and-dash 
lines. As shown in Fig. 3, the method according to the 
invention provides a very fast growth of the congestion 
window size and thus system performance and throughput, in a 
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step- and subsequent ramp-like fashion, after any handover 
occurrence . 

Contrary thereto, the growth of the congestion window size as 
5 well as momentary window size, and thus system performance 
and throughput, is much slower with the conventional slow 
start technique after handover, as shown by the broken line 
in Fig. 3. 

10 When the binding updates to the correspondent node should be 
handled by an agent acting on behalf of the correspondent 
node, the agent is preferably programmed to send either the 
binding update messages, or a command for starting the fast 
retransmit & fast recovery, to the correspondent node, i.e. 

15 to the TCP transmitter. 

According to another embodiment, the CN is adapted to check, 
when it receives a Binding Update message, whether it has 
sent any not yet acknowledged data, i.e. it is waiting for 
20 acknowledgment messages, or whether it has any data to be 

sent actually. When the CN does not have any unacknowledged 
data, i.e. it is not waiting for acknowledgment messages, or 
does presently not intend to send any data, the correspondent 
node may be prograinmed simply not to do anything special if 
25 it gets a Binding Update message. When the check should 

however reveal that the CN has sent any not yet acknowledged 
data, i.e. it is waiting for acknowledgment messages, or 
intends to send any data, the above mentioned fast retransmit 
& fast recovery method of the correspondent node is 
30 triggered. 

The functioning of the method and system according to the 
invention can be tested by pretending to lose one or more 
packets, and checking the actions taken by the correspondent 
35 node when it gets a Binding Update message. 



11 



wo 31010 



PCT/IB02/01181 



Buffer management (BM) might cause duplication of packets 
which can be dealt with in the MN, but wastes radio 
resources. An option is to agree between the MN and the CN 
5 upon the use of the disclosed method. This can bypass 
problems with BM and hierarchic mobility management <. 

The present invention thus provides a method for improving 
TCP performance, especially throughput and utilization of 
LO network resource. 

In the following, some basic explanations on the algorithms 
mentioned above are given with reference to RFC 2001. 

5 Slow Start Algorithm: 

The slow start algorithm adds another window to the sender's 
TCP: the congestion window "cwnd", so as to allow the rate of 
injecting new packets into the network to be the rate of 
Returning acknowledgments by the other end. 

When a new connection is established with a host on another 
network, the congestion window is initialized to one segment. 
Each time an ACK is received, the congestion window is 
increased by one segment. The sender can transmit packets up 
to the minimum of the congestion window and the advertised 
window. The congestion window provides flow control imposed 
by the sender, while the advertised window is a flow control 
imposed by the receiver. The sender flow control is based on 
the sender's assessment of perceived network congestion. 

The sender starts by transmitting one segment and waiting for 
its ACK. When that ACK is received, the congestion window is 
incremented to two so that two segments can be sent. When 
each of those two segments is acknowledged, the congestion 
window is increased to four, providing approximately 
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exponential growth. When the capacity of the network is 
reached, packets may be lost. This informs the sender that 
its congestion window has grown too large. 

Congestion Avoidance: 

Congestion avoidance deals with lost packets. Congestion can 
e.g. occur when high data rate input streams arrive at a 
router with insufficient output capacity. A loss of a packet 
signals congestion somewhere in the network between the 
source and destination. There are two possible indications of 
packet loss: occurrence of timeout, or receipt of duplicate 
ACKs. When congestion occurs TCP slows down its transmission 
rate of packets into the network, and invokes the slow start 
algorithm. 

Congestion avoidance and slow start require that two 
variables be maintained for each connection: a congestion 
window^ cwnd, and a slow start threshold size. Slow start 
continues until TCP is halfway to where it was when 
congestion occurred, and then congestion avoidance takes 
over. Congestion avoidance dictates that cwnd be incremented 
each time an ACK is received, with linear growth of cwnd. 

3 . Fast Retransmit : 

The Fast Retransmit algorithm is a modification to the 
congestion avoidance algorithm. Note that TCP may generate an 
immediate acknowledgment (a duplicate ACK) when an out-of- 
order segment is received. This duplicate ACK should not be 
delayed. This duplicate ACK informs the other node that a 
segment was received out of order. 

Since TCP does not know whether a duplicate ACK is caused by 
a lost segment or just a reordering of segments, it waits for 
a small number of duplicate ACKs to be received. If there is 
just a reordering of the segments, there will be only one or 
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two duplicate ACKs before the reordered segment is processed, 
which will then generate a new ACK. If three or more 
duplicate ACKs are received in a row, this will normally be 
caused by having lost a segment during transmission. TCP then 
5 performs a retransmission of the missing unacknowledged 
segment, without waiting for a retransmission timer to 
expire. 

4 • Fast Recovery 
10 After fast retransmit has resend the missing segment, 

congestion avoidance (not slow start) is performed. This is 
the fast recovery algorithm. It is an improvement that allows 
high throughput under moderate congestion, especially for 
large windows. 

15 

The fast retransmit and fast recovery algorithms are usually 
implemented together as follows. 

1. When the third duplicate ACK is received in succession, 
the slow start threshold size sst is set e.g. to one-half of 

20 the current congestion window, cwnd, and the missing segment 
is retransmitted. Then, cwnd is set to sst plus 3 times the 
segment size. This increases the congestion window by the 
number of segments received by the other end. 

2. Each time another duplicate ACK arrives, cwnd is 

25 incremented by the segment size, so as to increase the 

congestion window each time an additional segment has left 
the network. 

3. When a next ACK arrives that acknowledges new data, this 
ACK will normally be the acknowledgment of the retransmission 

30 performed in step 1. This ACK acknowledges all the 

intermediate segments sent between the lost packet and the 
receipt of the first duplicate ACK. The cwnd is then set to 
sst, e.g. to the value of sst set in step 1. This step 
provides congestion avoidance, since TCP is reduced to one- 

35 half of the rate before losing the packet - 
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Although the invention has been described above with 
reference to specific embodiments, the scope of the invention 
also covers any alterations, additions, modifications, and 
5 omissions of the disclosed features. 
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CLAIMS 



1. Method for managing a communication between a first 
network element and a second network element, wherein the 
communication is performed via a network on a packet-switched 
basis with acknowlegdment messages acknowledging receipt of 
packets being returned to the packet sending network element, 
and a congestion control being performed wherein the number 
of packets being allowed to be sent before receipt of 
acknowledgment messages for these packets depends on the 
receipt of acknowledgment messages, 
15 wherein, when the first network element performs a hand-over 
and sends a message informing the network on the hand-over, 
the network changes the congestion control to provide faster 
recovery rate after packet loss as compared to the normal 
recovery rate after packet loss. 



2. Method according to claim 1, wherein the first 
network element is a mobile node which, when moving from one 
subnet into another foreign subnet, acquires a care-of 
address, and sends the message, preferably a "Binding Update" 

25 message, to its home network informing the latter on the 
care-of -address . 

3. Method according to claim 1 or 2, wherein the message 
is sent to the second network element which, when receiving 

30 the message, triggers the invocation of a fast retransmit and 
fast recovery algorithm. 

4. Method according to any one of the preceding claims, 
wherein the second network element is a correspondent node. 

35 
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5. Method according to claim 4, wherein the second 
network element, when receiving the message, informs its TCP 
software, preferably its Mobile IPv6 software, which in 
response triggers the invocation of a fast retransmit and 
fast recovery algorithm. 

6. Method according to any one of the preceding claims, 
wherein the communication between the first and second 
network elements is an IPv6-based communication. 

7. Method according to any one of the preceding claims, 
wherein the message is interpreted as a signal to a TCP 
layer, the signal indicating to the TCP layer that fast 
recovery procedure is to be initiated. 

8. Method according to claim 7, wherein the signal is 
implemented by duplicating ACK packets by an IP layer to the 
TCP layer. 

9. Method according to any one of the preceding claims, 
wherein the faster recovery rate is implemented by increasing 
the size of a congestion window to an intermediate value in a 
one-step-manner, and by subsequent ramp-like increase of the 
congestion window size. 

10. System for managing a communication between a first 
network element and a second network element, wherein the 
communication is performed via a network on a packet-switched 
basis with acknowlegdment messages acknowledging receipt of 
packets being returned to the packet sending network element, 
comprising a congestion control for controlling the number of 
packets being allowed to be sent before receipt of 
acknowledgment messages for these packets, 

the congestion control being adapted to, when the first 
network element performs a hand-over and sends a message 
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informing the network on the hand-over, change so as to 
provide faster recovery rate after packet loss as compared to 
the normal recovery rate after packet loss. 

11. System according to claim 10, wherein the first 
network element is a mobile node which is adapted, when 
moving from one subnet into another foreign subnet, to 
acquire a care-of address, and to send the message, 
preferably a "Binding Update" message, to its home network 
informing the latter on the care-of-address . 

12. System according to claim 10. or 11, wherein the 
second network element is adapted, when receiving the 
message, to trigger the invocation of a fast retransmit and 
fast recovery algorithm. 

13. System according to any one of the preceding system 
claims, wherein the second network element is a correspondent 
node . 

14. System according to any one of the preceding system 
claims, wherein the second network element is adapted, when 
receiving the message, to infoinm its TCP software, preferably 
its Mobile IPv6 software, which in response triggers the 
invocation of a fast retransmit and fast recovery algorithm. 

15. System according to any one of the preceding system 
claims, wherein the communication between the first and 
second network elements is an IPv6-based communication. 

16. System according to any one of the preceding system 
claims, wherein the congestion control is adapted to convert 
the message to a signal to a TCP layer, the signal indicating 
to the TCP layer that fast recovery procedure is to be 
initiated. 
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17. System according to claim 16, wherein an IP layer of 
the second network element is implemented to generate the 
signal by duplicating ACK packets to the TCP layer, 

5 

18. System according to any one of the preceding system 
claims^ wherein the congestion control is adapted to provide 
the faster recovery rate by increasing the size of a 
congestion window to an intermediate value in a one-step- 

10 manner, and by subsequent ramp-like increase of the 
congestion window size. 
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ABSTRACT 

5 

The invention relates to a method and system for managing a 
communication between a first mobile network element and a 
second network element^ wherein the communication is 

10 performed via a network on a packet-switched basis with 
acknowlegdment messages acknowledging receipt of packets 
being returned to the packet sending network element. A 
congestion control is provided for controlling the number of 
packets being allowed to be sent before receipt of 

15 acknowledgment messages for these packets. The congestion 
control is adapted to, when the first network element 
performs a hand-over and sends a message informing the 
network on the hand-over, change so as to provide faster 
recovery rate after packet loss as compared to the normal 

20 recovery rate after packet loss. The mobile network element 
is adapted, when moving from one subnet into another foreign 
subnet, to acquire a care-of address, and to send the 
message, preferably a "Binding Update" message, to its home 
network informing the latter on the care-of-address . The 

25 second network element is adapted, when receiving the 

message, to trigger the invocation of a fast retransmit and 
fast recovery algorithm. 

(Fig. 2) 
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ceipt of acknowledgment messages for these packets. 
The congestion control is adapted to change, when 
the first network element performs a hand-over and 
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to provide faster recovery rate after handover as com- 
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TITLE 



SYSTEM, DEVICE AND METHOD FOR IMPROVING THROUGHPUT 
IN A C<»dMDNICAT10N NETWORK, PREFERABLY A 



5 



MOBILE IPv6 -BASED NETWORK 



DESCRIPTION 



10 



FIELD AND BACKGROUND OF THE INVENTION 



The invention relates to a method and system for improving 
throughput in a communication network, preferably a Mobile 
15 IPv6-based network. IPv6 stands for the Internet Protocol 
version 6 (as compared to the existing IPv4) and is a 
standardized protocol. Mobile IPv6 is a standardized protocol 
which supports mobility in IPv6. 

20 In particular, the present invention is related to a method 
and system to improve TCP (Transmission Control Protocol) 
performance, especially the throughput of TCP connection and 
utilization of the network' resource, when a mobile node in 
the Mobile IPv6 network hands over between two subnets. 

25 

TCP (Transmission Control Protocol) is a reliable transport 
protocol that has been tuned for networks composed of wired 
links and stationary hosts. It interprets an unexpected 
increase in delay as packet losses caused by congestion. The 
30 congestion control policies have been proved beneficial in 
improving the overall performance of the networks like the 
current Internet . 

Mobile IPv6 networks, however, will include wireless links 
35 and mobile hosts. In Mobile IPv6, a mobile node (MN) is 
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always addressable by its home address, whether it is 
currently attached to its home link or is away from home* 
While a mobile node is attached to some foreign link away 
from home, it is also addressable by one or more care-of 
5 addresses, in addition to its home address. Correspondent 
node (CN) is any node communicating with the mobile node. 
After the mobile node acquires its care-of address in a 
foreign link, it will register the association between the 
mobile node's home address and this care-of address with home 
10 agent and correspondent node by sending a packet containing a 
"Binding Update" destination option, as shown in Fig. 1. 

When TCP is used as the transport protocol, some types of 
delay and packet loss that are unrelated to congestion will 
15 be encountered during mobile node handing over between two 
subnets . 

The problem with existing TCP is that the packets lost during 
handoff are interpreted as network congestion. In more 
20 detail, the typical congestion control mechanisms will 

misinterpret unexpected increase in delay as packet losses 
caused by congestion, and may degrade the network performance 
because the congestion state is followed automatically by the 
TCP slow start procedure. 

25 

In Mobile IPv6, there are several types of delay and loss 
that are unrelated to congestion. First, communications may 
slow down while the handovers between two subnets occur, 
packets cannot again be routed to and from the mobile node 

30 until the handover completes. During the handover process, 
there is a time period when the MN is unable to send or 
receive IPv6 packets both due to link switching delay and IP 
protocol operations. This time period is referred to as 
handover latency. In many instances, the handover latency 

35 resulting from standard Mobile IPv6 handover procedures could 
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be greater than what is acceptable to support real-time or 
delay sensitive traffic. 

Second^ packets may be lost due to the relatively frequent 
5 transmission errors suffered by wireless link. Third, packets 
may be lost due to the limited buffer in home agent buffering 
packets when a mobile node is attached to some foreign link 
away from home. 

10 When these unexpected delays are due to handover happen, the 
typical TCP congestion control will interpret them as network 
congestion. Therefore, the congestion window shrinks to its 
minimum value (one segment) abruptly and begins to invoke the 
slow-start algorithm till an acknowledgment (ACK) reaches TCP 

15 transmitter. As ACK reach the TCP transmitter, slow-start 

algorithm begins to grow the congestion window exponentially 
until it reaches a threshold ssthresh, then grows it 
linearly. The threshold ssthresh is set to one half of the 
congestion window size at the time of the retransmission 

20 timeout. After handover completes for long time, the 

congestion window returns gradually to its previous level 
before the window shrinks, as shown in Fig 3 by broken lines. 
Thus it takes a long time after handover completion until the 
congestion window returns gradually to its previous level. 

25 

Actually, the slow start algorithm is effective when network 
congestions are indeed detected. However in the handover 
scenario, slow start usually is not triggered by network 
congestions, but by handovers. Hence, the slow recovery of 
30 ' the congestion window due to slow start algorithm after each 
handover causes to the losses of throughput. 

In Mobile IPv6, a handover of a mobile node between two 
subnets will degrade TCP performance, especially throughput 
35 and utilization of network resource. 
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Although a number of methods such as Fast Handover, G. 
Dommety (Editor) , A. Yegin, C. Perkins, G. Tsirtsis, K. El- 
Malki, M. Khalil: "Fast Handovers for Mobile IPv6", Internet 
5 Draft, Internet Engineering Task Force (IETF) , September 
2002, and LMM, Carl Williams, Editor: "Localized Mobility 
Management Requirements", Internet Draft, Internet 
Engineering Task Force, December 2002, have been proposed to 
improve the handover performance in Mobile IPv6, it is a MOST 

10 that the packet loss, reordered packets and. delayed packets 
are produced due to handover process not to congestion. 
According to the TCP principle, TCP assume that packet losses 
are indications of congestion, but sometimes losses are from 
corruption on a wireless link, and TCP assumes that 

15 significantly reordered packets are indications of 

congestions, but this is not always the case. Hence, the 
typical congestion control mechanisms may degrade the network 
performance. To sum up, in Mobile IPv6, a MN hands over 
between two subnets will degrade TCP performance, especially 

20 throughput and the utilization of network resource. 

Because of the key roles of TCP in the Internet, through 
these years, various attempts have been made to enhance TCP 
functions. Recently, along with the rapidly development of 
25 satellite or mobile technologies, improving TCP's performance 
on wireless links has been becoming a challenge and an active 
research topic. 

In wired link scenarios, there are many TCP enhancement 
30 methods, which are well applied. Among all the amendments to 
TCP, slow start, congestion avoidance, fast retransmission 
and fast recovery have been proven very efficient and mature, 
and well applied. Another example is the Explicit Congestion 
Notification (ECN) . Fast-TCP has recently proposed, and its 
35 control philosophy is different from all previous methods • 
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However, some problems still exist when these methods are 
used in wireless environment. 

Regarding the TCP enhancements on the wireless platform, 
5 considerable efforts are devoted to determining the cause of 
packet drops and accordingly taking control actions - 
Generally, forward error correction (FEC) , automatic repeat 
request (ARQ) , indirect TCP (I-TCP) , snoop, explicit loss 
notification (ELC) , selective ACK (SACK), forward ACK (FACK) , 
10 new ECN, and Full Rate (FR+) are some possible solutions in 
this category. 



The invention aims, among others, to improve performance, 
e.g. to provide TCP enhancements for solving handover-related 
problems . 

20 The present invention provides a method, system and/or device 
as defined in the independent claims or any one of the 
dependent claims . 

The invention preferably relates to IPv6 mobility and TCP 
25 optimization methods "fast retransmit" and "fast recovery". 
In fast retransmit method lost packets are detected in TCP 
transmitter by means of three or more duplicate ACKs. 

The invention further preferably relates to IPv6 handoff (or 
30 handover) between two subnets. 

The invention provides a method and system for improving 
throughput in a communication network, preferably a Mobile 
IPv6-based network. 



SUMMARY OF THE INVENTION 



15 



35 



5 
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In accordance with one of the aspects of the invention, the 
invention relates to a case, where e.g. CN is taken as the TCP 
transmitter and MN as the TCP receiver, or vice versa. 

5 According to one of the aspects of the invention, when a 
mobile node after the handoff and e.g. address 
autoconf iguration in the new subnet sends a binding update 
message towards the correspondent node, the binding update is 
interpreted as a signal to a congestion control means, e.g. a 

10 TCP layer. The signal indicates to the congestion control 
means that fast recovery procedures should be initiated, 
instead of slow start. The signal can be implemented as 
duplicating ACK packets by the IP layer to the TCP layer. As 
an alternative, in order to provide the faster recovery rate 

15 after handover, a congestion window size may be step-wise 
increased after handover, or a threshold value defining a 
change from exponential to linear increase of the congestion 
window size, may be set to a value which is more than one 
half of the window size value before handover. 

20 

One of the objective of the present invention is to provide a 
method for triggering the fast retransmit and fast recovery 
mechanism as fast as possible, by means of which the 
throughput of TCP connection and the utilization of the 
25 network resoure can be improved. 

The objective is achieved by a method, which, according to 
one of the embodiments, comprises the following steps: 

1) When a mobile node moves from one subnet into another 
30 foreign subnet, it acquires its care-of address in foreign 

link, e.g. according to the methods of IPv6 Neighbor 
Discovery; 

2) the mobile node registers the association between the 
mobile node's home address and this care-of address with home 

35 agent and correspondent node by sending a packet containing a 
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"Binding Update" destination option; 

3) when the correspondent node receives the packet containing 
the "Binding Update" ^ the Mobile IPv6 software in the 
correspondent node signals the TCP software; 
5 4) the TCP software on correspondent node invokes the fast 
retransmit and fast recovery mechanism or threshold value 
setting when it receives the signal from the Mobile IPv6 
software. 

10 An advantage of the invention is to invoke fast retransmit 
and fast recovery mechanism other than slow start mechanism 
after handover completing^ or to increase a congestion window 
size step-wisely after handover, or to increase a threshold 
value defining a change from exponential to linear increase 

15 of the congestion window size, so as to improve TCP 

performance, especially throughput* Fast retransmit and fast 
recovery algorithms are known TCP congestion control methods. 
The idea is that if three or more duplicate ACKs are received 
by a TCP transmitter, the missing segment will be 

20 retransmitted immediately, without waiting for the 

retransmission timer to expire. Then instead of performing 
slow-start algorithm, congestion avoidance algorithm is 
invoked. Invoking fast retransmit and fast recovery 
algorithms other than slow start will improve throughput of 

25 TCP connection. 

Another advantage of the invention is that there is one 
trigger mechanism to invoke fast retransmit and fast recovery 
algorithms. In Mobile IPv6, fast retransmit and fast recovery 
30 algorithms could not be triggered automatically immediately 
after completion of handovers because ACKs could not be sent 
until the handover completed. The invention thus provides a 
trigger to fast retransmit and fast recovery algorithms. 

35 A further advantage of the invention is the ability to 
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trigger fast retransmit and fast recovery algorithms as soon 
as possible. In Mobile IPv6, after the mobile node acquires 
its care-of address in foreign link, it will register this 
care-of address with home agent and correspondent node by 
sending the "Binding Update" destination option- The "Binding 
Update" destination option is the earlist signal for the 
correspondent node to be informed that the handover is 
successful and will be completed soon. Hence, it is the 
earliest time for correspondent node to trigger fast 
retransmit and fast recovery algorithms. 

There are key features, either to be provided isolated or in 
any arbitrary combination, of the present invention which 
improve earlier solutions: Invocation of fast retransmit and 
fast recovery mechanism other than slow start mechanism after 
handover completion; one trigger mechanism to invoke fast 
retransmit and fast recovery algorithms; triggering fast 
retransmit and fast recovery algorithms as fast as possible. 

Some of the provided advantages are: Improvement of the TCP 
performance, e.g of TCP throughput; Improvement of the 
utilization of network resource; Only minor modifications to 
the TCP and Mobile IPv6 software in TCP transmitter are be 
made. 

BRIEF DESCRIPTION OF THE DRM7IN6S 

Fig 1 illustrates an embodiment of the invention and 
illustrates the basic operation in Mobile Ipv6 handover and 
the process between Mobile Node (MN) and Correspondent Node 
(CN), for initializing a "Binding Update" destination option; 

Fig 2 shows a time scale for comparing flow charts of a 
first embodiment of a method and device in accordance with 
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the invention, and of a method not using the first embodiment 
of the invention; 

Fig 3 shows a comparison of the behavior of a congestion 
window in response to handover with and without the first 
embodiment of the method and device in accordance with the 
invention; 

Fig 4 illustrates another embodiment of the invention, 
showing the basic operation in Mobile Ipv6 handover with more 
details and the process between Mobile Node (MN) and 
Correspondent Node (CN) , for initializing a "Binding Update" 
destination option; 

Fig 5 shows a time scale for comparing flow charts of a 
second embodiment of a method and device in accordance with 
the invention, and of a method not using the second 
embodiment of the invention; 

Fig 6 shows a comparison of the behavior of a congestion 
window in response to handover with and without the second 
embodiment of the method and device in accordance with the 
invention; 

Fig 7 shows a time scale for comparing flow charts of a 
third embodiment of a method and device in accordance with 
the invention, and of a method not using the third embodiment 
of the invention; and 

Fig 8 shows a comparison of the behavior of a congestion 
window in response to handover with and without the third 
embodiment of the method and device in accordance with the 
invention. 
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DETAIIiED DESCRIPTION OF PREFERRED EMBODIMENTS OF THE 



INVENTION 



5 The invention can be implemented e.g. in a TCP sender with 
small modifications. TCP sender can be any mobile equipments^ 
such as mobile phones. Personal Digital Assistants (PDAs) , 
laptops, which have e.g. mobile IPv6 stack. 

10 In the below described embodiments of the invention, a 

message, e.g. Binding Update, is used as a trigger to change 
the normal congestion control such as TCP congestion control. 
The subsequent congestion control changing processes after 
occurrence of the trigger can be different in the embodiments 

15 in accordance with the present invention. In a first 

embodiment, a conventional Fast Retransmit and Fast Recovery 
procedure is invoked after the trigger. Thus, a new trigger 
is provided for invoking this procedure at an earlier time. 

20 In another embodiment, a Slow-Start Threshold (SSTHRESH) is 
increased after occurrence of the trigger. The new SSTHRESH 
can be any value between old SSTHRESH and old Congestion 
Window size (CWND) . The actual value of the new SSTHRESH may 
depend on the network performance. In a network with good 

25 performance,, a higher SSTHRESH can be set, and in a network 
with poor performance, a lower SSTHRESH may be set. 

In a further embodiment, the Congestion Window size (CWND) 
can be increased after occurrence of the trigger. The value 
30 of new CWND can be any value from more than the minimum value 
(one segment) to old CWND. The new CWND may also depend on 
the network performance. Different values will result in 
different CWND behavior. 

35 In other embodiments, the above measures can also be 
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combined^ that is the Slow-Start Threshold (SSTHRESH) and thte 
Congestion Window size (CWND) can both be increased after 
occurrence of the trigger. 

5 In all the embodiments, there are two different scenarios, 
i.e. MN acting as receiver and MN acting as transmitter 
(sender). In Figs. 2, 5 and 7, only the flow chart of the 
first scenario, that is MN acting as receiver and CN acting 
as transmitter, is presented. The flow charts for the second 
10 scenario (CN acting as receiver and MN acting as transmitter) 
are almost the same and are therefore not shown. The 
invention covers both scenarios . 

Fig 1 illustrates a first embodiment of a communication 
15 system in accordance with the present invention and shows a 
MIP (Mobile IP, IP = Internet Protocol), e.g. mobile IPv6, 
basic operation during handover (Mobile IPv6 is the protocol 
that supports mobility in IPv6) . A Mobile Node (MN) 1 is 
represented two times, once attached to its home link (upper 
20 position of Fig. 1) , and once after moving to another 

location (lower position of Fig. 1) where the MN 1 is away 
from home and attached not to its home link but served by 
another serving entity, i.e. by a foreign link. A Home Agent 
(HA) 2 is associated to the MN for traffic control. With a 
25 Mobile IPv6 Binding Update (BU) message, a remote node such 
as the MN 1 after moving, may inform any other node such as 
the HA 2 or CN (Correspondent Node) 7 that all traffic sent 
to the remote node's home address should be currently sent to 
another address, the so called care-of-address. 

30 

The Mobile Node (MN) 1 detects his movement e.g. by receiving 
a Routing advertisement from. a router, and generates his 
Care-of-Address (COA) with a stateless or a stateful address 
allocating procedure. MN 1 sends this information to his Home 
35 Agent (HA) 2 by a Binding Update (BU) message 5. HA 2 
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modifies the information on the address entry in its Binding 
Cache and e.g. returns a Binding Acknowledgement (BAck) 
message to MN !• A same Binding Update message 3 is also sent 
from MN 1 to CN 7. This BU message 3 allows route 
5 optimization: The CN 7 sends the data directly to the MN 1 
and vice versa. 

Packets from a Correspondent Node (CN) 7 or any other node to 
the shadow of the Home Address of MN 1 are blocked by the HA 
10 2 and are tunneled to the MN 1 for the destination in the 

Binding Cache. The connection and traffic between MN 1, HA 2^ 
and CN 7^ is effected via the internet 6. Link 4 represents 
any connection between MN 1 and any other node handled via 
internet 6. 

15 

Fig. 2 shows flow charts with a time scale for comparing the 
previous method and a first embodiment of the method/system 
according to the invention. The time axis is shown at the 
right-hand side of Fig. 2. The left coliamn Sa represents the 
20 IP layer in the MN 1. The middle column Sb shows the normal 
previous behaviour of CN 7 when not employing the embodiment 
according to the invention. 

The right-hand column Sc shows the behaviour of CN 7 when 
25 employing a first embodiment (embodiment 1) of the method and 
system according to the invention. 

In Fig. 2, as well as in Figs. 3^ and 5 to 8, the indicated 
time points tl to t5 represent the following: tl: Handover 
30 begin; t2: Binding Update trigger; t3: Arrival of first ACK; 
t4: Congestion window size back to the value before handover 
in the embodiments of the present invention; t5: Congestion 
window size back to the value before handover in prior art. 

35 In step SI of Fig. 2, it is assumed that the MN 1 moves into 

12 
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a foreign subnet, that is a handover is performed. In step 
S2, the MN 1 acquires a new care-of address (CoA) , and sends, 
in step S3, a message, preferably a binding update message, 
to HA 2 and/or CN 7. 

5 

In step S4 of the middle col\amn Sb showing the normal 
previous behaviour of CN 7, and of the right column -Sc 
showing the behaviour of CN 7 according to the first 
embodiment, the congestion window shrinks to the minimum 
10 value as a result of the handover. The size of the congestion 
window cwnd is set to 1 (cwnd=l) . 

In step S5 of the middle column Sb showing the normal 
previous behaviour of CN 7, CN 7 receives the Binding Update 
15 message either directly from MN 1, or from HA 2, but does no- 
thing to TCP. 

In step S6, it is assumed that the CN 7 sends data and waits 
for receipt of an Acknowledgment message ACK confirming that 
20 MN 1 has received the sent data. 

If no ACK is received in step 7, the routine proceeds to step 
S8 in which TCP Timeout is checked as usual. Due to the 
handover, some packets will get lost so that the ACKs are not 

25 properly returned. As long as TCP has not timed out, the 
waiting loop is executed via steps 58, S7, for the set 
waiting period. After TCP timeout, the answer of checking 
step S8 is "Yes" and the program proceeds to step 89, in 
which the data are resent. Thereafter, the routine jumps back 

30 to step 87. This loop may be repeated for a defined number. 

If an ACK is received in step 7, the routine proceeds to step 
810 wherein the congestion window is controlled to increase, 
returning gradually to the previous value before handover. 
35 Thus, the customary slow start mechanism is effected. . In 
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Step Sll, the congestion window has finally returned to th.e 
previous value before handover. 

Now, the right-hand coliomn Sc is discussed which shows the 
behaviour of CN 7 when employing the first embodiment of the 
method and system according to the invention. In step S12, 
the CN 7 receives the Binding Update message, and then 
informs its TCP software/structure thereon (step S13) . The 
TCP software responds by executing step S14, i.e. it triggers 
its fast retransmit & fast recovery mechanism which may be 
the customary fast retransmit & fast recovery mechanism. 
Thus, the CN 7 does not wait for TCP timeout but immediately 
starts the fast retransmit /recovery mechanism for bringing 
back the congestion window to its value before the handover 
as quickly as possible. 

As an example, according to one of the preferred embodiments, 
the value ssthresh may be increased or set to the previous 
value of the old congestion window in step S12. 

In step S15, the congestion window has thus returned to the 
value before handover very fast. 

Fig 3 shows a comparison of the behavior of the congestion 
window in response to handover with and without employing the 
above discussed first embodiment of the system and method 
according to the invention. The X axis of Fig. 3 represents 
time, and the Y axis represents the congestion window size 
and thus TCP throughput. 

The solid line illustrates the behavior of the congestion 
window in response to handovei: when employing the first 
embodiment of the invention, i.e. when triggering the fast 
retransmit & fast recovery directly after handover detection, 
that is receipt of the message confirming handover completion 
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such as the BU (Binding Update) message. 

The dotted line of Fig. 3 shows the conventional behavior of 
the congestion window in response to handover when not using 
5 the invention, i.e when employing the slow start process. 

As shown in Fig. 3, the first embodiment of the invention 
provides a very fast growth of the congestion window size and 
thus system performance and throughput^ in a step-wise and 
10 subsequent ramp--like fashion, after any handover occurrence. 

Contrary thereto, as shown by the dotted line in Fig. 3, the 
growth of the congestion window size as well as momentary 
window size, and thus system performance and throughput, is 
15 much slower with the conventional slow start technique after 
handover. 

In this and the below described embodiments, when the binding 
updates to the correspondent node should be handled by an 
20 agent acting on behalf of the correspondent node, the agent 
is preferably programmed to send either the binding update 
messages, or a command for starting the fast retransmit & 
fast recovery, to the correspondent node, i.e. to the TCP 
transmitter. 

25 

According to another embodiment, the CN is adapted to check, 
when it receives a Binding Update message, whether it has 
sent any not yet acknowledged data, i.e. it is waiting for 
acknowledgment messages, or whether it has any data to be 

30 sent actually. When the CN does not have any unacknowledged 
data, i.e. it is not waiting for acknowledgment messages, or 
does presently not intend to send any data, the correspondent 
node may be programmed simply not to do anything special if 
it gets a Binding Update message. When the check should 

35 however reveal that the CN has sent any not yet acknowledged 
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data, i.e. it is waiting for acknowledgment messages, or 
intends to send any data, the above mentioned fast retransmit 
& fast recovery method of the correspondent node is 
triggered. 

5 

The functioning of the method and system according to the 
invention can be tested by pretending to lose one or more 
packets, and checking the actions taken by the correspondent 
node when it gets a Binding Update message. 

10 

Buffer management (BM) might cause duplication of packets 
which can be dealt with in the MN, but wastes radio 
resources. An option is to agree between the MN and the CN 
upon the use of the disclosed method. This approach can 
15 bypass problems with BM and hierarchic mobility management. 

The present invention thus provides a method and system for 
improving TCP performance, especially throughput and 
utilization of network resource. 

20 

In the following, some basic explanations on the algorithms 
mentioned above are given with reference to RFC 2001. 

Slow Start Algorithm: 
25 The slow start algorithm adds another window to the sender's 
TCP: the congestion window "cwnd", so as to allow the rate of 
injecting new packets into the network to be the rate of 
returning acknowledgments by the other end. 

30 When a new connection is established with a host on another 
network, the congestion window is initialized to one segment. 
Each time an ACK is received, the congestion window is 
increased by one segment. The sender can transmit packets up 
to the minimum of the congestion window and the advertised 

35 window. The congestion window provides flow control imposed 
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by the sender^ while the advertised window is a flow control 
imposed by the receiver. The sender flow control is based on 
the sender's assessment of perceived network congestion. 

5 The sender starts by transmitting one segment and waiting for 
its ACK. When that ACK is received, the congestion window is 
incremented to two so that two segments can be sent. When 
each of those two segments is acknowledged/ the congestion 
window is increased to four, providing approximately 
10 exponential growth. When the capacity of the network is 

reached, packets may be lost. This informs the sender that 
its congestion window has grown too large. 

Congestion Avoidance: 

15 Congestion avoidance deals with lost packets. Congestion can 
e.g. occur when high data rate input streams arrive at a 
router with insufficient output capacity. A loss of a packet 
signals congestion somewhere in the network between the 
source and destination. There are two possible indications of 

20 packet loss: occurrence of timeout, or receipt of duplicate 
ACKs. When congestion occurs TCP slows down its transmission 
rate of packets into the network, and invokes the slow start 
algorithm. 

25 Congestion avoidance and slow start require that two 

variables be maintained for each connection: a congestion 
window, cwnd, and a slow start threshold size. Slow start 
continues until TCP is halfway to where it was when 
congestion occurred, and then congestion avoidance takes 

30 over. Congestion avoidance dictates that cwnd be incremented 
each time an ACK is received, with linear growth of cwnd. 

Fast Retransmit : 

The Fast Retransmit algorithm is a modification to the 
35 congestion avoidance algorithm. Note that TCP may generate an 
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immediate acknowledgment (a duplicate ACK) when an out-of- 
order segment is received. This duplicate ACK should not be 
delayed. This duplicate ACK informs the other node that a 
segment was received out of order. 

Since TCP does not know whether a duplicate ACK is caused by 
a lost segment or just a reordering of segments, it waits for 
a small nxomber of duplicate ACKs to be received. If there is 
just a reordering of the segments, there will be only one or 
two duplicate ACKs before the reordered segment is processed, 
which will then generate a new ACK. If three or more 
duplicate ACKs are received in a row, this will normally be 
caused by having lost a segment during transmission. TCP then 
performs a retransmission of the missing unacknowledged 
segment, without waiting for a retransmission timer to 
expire. 

Fast Recovery 

After fast retransmit has resent the missing segment, 
congestion avoidance (not slow start) is performed. This is 
the fast recovery algorithm. It is an improvement that allows 
high throughput under moderate congestion, especially for 
large windows . 

The fast retransmit and fast recovery algorithms are usually 
implemented together as follows. 

1. When the third duplicate ACK is received in succession, 
the slow start threshold size sst is set e.g. to one-half of 
the current congestion window, cwnd, and the missing segment 
is retransmitted. Then, cwnd is set to sst plus 3 times the 
segment size. This increases the congestion window by the 
number of segments received by the other end. 

2. Each time another duplicate ACK arrives, cwnd is 
incremented by the segment size, so as to increase the 
congestion window each time an additional segment has left 
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the network. 

3. When a next ACK arrives that acknowledges new data, this 
ACK will normally be the acknowledgment of the retransmission 
performed in step 1. This ACK acknowledges all the 
intermediate segments sent between the lost packet and the 
receipt of the first duplicate ACK. The cwnd is then set to 
sst, e.g. to the value of sst set in step 1. This step 
provides congestion avoidance, since TCP is reduced to one- 
half of the rate before losing the packet. 

Preferred embodiments of the invention relate to TCP 
perfoonnance enhancement during handovers in MIP such as 
Mobile IPv6 network. The embodiments propose a mechanism to 
undo an unnecessary congestion control triggered by 
reordered, delayed or lost packets due to handover. 

The basic idea of some embodiments of the invention is to use 
a signal indicating handover completion, e.g. a binding 
update message, and then, recover the threshold ssthresh to a 
higher value than conventionally, e.g. to more than one-half 
of, up to the value of the previous congestion window, 
instead of only one half of this value. By this new higher 
ssthresh, the congestion window can be restored faster. 
Therefore, the TCP throughput and utilization of network 
resource are improved. 

These or other embodiments of the invention basically belong 
to MIP focus area. A basic idea of these and some other but 
not necessarily all embodiments of the invention is: 

1. Using a message, e.g. Binding Update, as an indication of 
successfully completed handover, and/or 

2. After this message, e.g. Binding Update, triggering a 
mechanism to change the slow-start parameter in order to 
restore the congestion window faster than regular TCP. 
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The above embodiments may be considered as a conservative 
scheme, which changes the threshold in slow-start algorithm 
(ssthresh) . It increases ssthresh to the value of the 
previous congestion window. Because the congestion window 
5 grows exponentially before ssthresh and grows linearly after 
ssthresh, higher ssthresh lets the congestion window grows 
faster. 

This alternative 2. is a moderate scheme which changes the 
initial size of congestion window. It directly increases the 
10 congestion window to a high proper value. This value can be a 
predetermined value based on network performance or a dynamic 
value based on real-time network measurement. Better result 
on TCP throughput can be obtained. 

15 The invention may be used in e.g. proxies and servers without 
standardization, in TCP terminals, such as mobile phone, PDA, 
laptop, or the like. 

In one or more of the embodiments of the invention, a fast 
20 retransmit and fast recovery mechanism is initiated instead 
of keeping slow-start initiate after handover completion 
message, e.g. Binding Update. 

25 The below described embodiment of the invention pays 

attention to the two scenarios that MN is taken as the TCP 
receiver and sender. 

IPv6 [Internet Protocol version 6], especially Mobile IPv6, 
30 is a research field, in which an Internet draft on mobile 
IPv6 is likely to become a RFC in the near future. However, 
if the MN is at some geographical and topological distance 
away from the HA and CN, the amount of time involved in 
sending the binding updates may be greater than hundred 
35 milliseconds. This latency in routing update may cause poor 

20 
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TCP performance. The described embodiments' provide TCP 
enhancement during handovers in mobile IPv6. According to 
some embodiments, a mechanism is provided which recovers the 
slow-start threshold ssthresh to more than half of, up to the 
5 previous value of the old congestion window after a handover 
completion if the timeout is caused by the handover. This 
improves TCP throughput. For a flow with a large congestion 
window a halving of the congestion window can be a 
significant performance reduction as it takes at least W/2 
10 round-trip times for the flow to recover its old congestion 
window. 

There are two scenarios described in the following, with MN 
acting as a receiver and MN as a sender. 

15 

MN acting as a receiver: If the CN determines that the packet 
loss, reordered packets and delayed packets are produced due 
to handover process and not to congestion, then the CN may 
implement the option of undoing the halving in the congestion 
20 window, by means of which the throughput of TCP connection 

and the utilization of network resource can thus be improved. 
When the CN receives the Binding Update from MN, this 
mechanism is triggered. 

25 The objective is achieved by an algorithm, which comprises 
the following steps: 

(1) When a MN moves from one subnet into another foreign 
subnet, it acquires its care-of -address in the foreign link, 

30 by using the IPv6 Neighbour Discovery or other methods; 

(2) the MN registers the association between the MN's home 
address and the current care-of -address with its home agent 
and the CN by sending a packet containing a "Binding Update" 
destination option; 

35 (3) whenever the CN receives a "Binding Update", the 
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software, e.g. Mobile IPv6 software, in the CN signals the 
TCP software; 

(4) the TCP software on CN stepwisely increases the slpw- 
start threshold ss thresh to a value of more than half of, up 
to the previous value of the old congestion window if slow- 
start happened, effectively slow starting until the 
congestion window has reached its old value. In addition to 
avoid the unnecessary retransmits, CN may preferably adjust 
the duplicate acknowledgement threshold or the retransmit 
timeout parameters so as to reduce retransmits . 

MN acting as a sender: If the MN deteinnines that packet loss, 
reordered packets and delayed packets are produced due to 
handover process but not to congestion, then the MN 
preferably has the option, means and functions of undoing the 
halving in the congestion window, that is of increasing the 
slow-start threshold ssthresh to a value of more than half 
of, up to the previous value of the old congestion window. 
Thereby, the throughput of TCP connection and the utilization 
of network resource can thus be improved. When the MN forms 
the Binding Update, this mechanism is triggered in the MN. 

The objective is achieved by an algorithm, which comprises 
the following steps: 

(1) When a MN moves from one subnet into another foreign 
subnet, it acquires its care-of -address in the foreign link, 
e.g. by using the IPv6 Neighbor Discovery; 

(2) whenever the MN forms a "Binding Update", the software, 
e.g. Mobile IPv6 software in the MN signals the TCP software; 

(3) the TCP software on MN increases the slow-start threshold 
ssthresh to the previous value of the old congestion window 
if slow-start happens, effectively slow starting until the 
congestion window has reached its old value. In addition to 
avoid the unnecessary retransmits, MN may be equipped to 
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adjust the duplicate acknowledgement threshold or the 
retransmit timeout parameters. 

The (previous) slow-start threshold ssthresh value of the old 
5 congestion window may be stored in the MN and/or in the CN, 
e.g. if slow-start happens. 

These embodiments of the invention present a mechanism to 
undo unnecessary congestion cpntrol responses to reordered or 

10 delayed or lost packets due to handover. In Mobile IPv6, 

after a MN acquires its care-of-address in a foreign link, it 
will register this care-of-address with its home agent and 
the CN by sending the "Binding Update" destination option. 
The "Binding Update" destination option is the earliest 

15 signal for the CN to be informed that the handover is 

successful and will complete soon. Hence, it is the earliest 
time for CN and MN to be able to undo congestion control. 

If congestion control in TCP does not run during handover 
20 which performance is good enough, the proposed mechanism is 
preferably not in effect. 

There are key actions in the present invention to improve 
earlier solutions: 
25 • Undo unnecessary congestion control due to handover after 
a handover completes, 

• Recover previous control parameters as fast as possible. 

Some advantages of the embodiments are: 
30 • Improving the TCP throughput 

• Improving the utilization of network resource 

• Only minor modifications to the TCP and Mobile IPv6 
software in TCP transmitter needed 

35 The invention can be implemented in TCP terminals with small 
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modifications. TCP terminals could be any mobile equipment, 
such as mobile phones, PDAs and laptops, which have mobile 
IPv6 stack. The TCP performance can be improved when this 
method is used. 

5 

Fig. 4 shows another embodiment of the invention employing 
the above described means and functions of Mobile IP, 
preferably Mobile IPv6, basic operation. Reference numerals 
identical to the reference numerals used in Fig. 1 designate 

10 identical or at least similar means and structures, as 

described above. The network environment and handover process 
are as same as the embodiment shown in Figure 1. Figure 4 
provides more details and shows some network elements which 
are not shown in Figure 1. The MN 1 has a home network 10 

15 providing home link, home address, and home subnet prefix, 
and comprising an home agent 2. When the MN 1 has moved to 
another network, data/messages /information are exchanged 
between MN 1 and home agent 2 or CN 7 via internet 6 and 
foreign/visited or access networks 11, 13 having access 

20 routers 12, 14, as shown in Fig. 4. Network 11 provides 

foreign link, care-of address, and foreign subnet prefix. A 
Binding Update message is generated in and sent from the MN 1 
via internet 6 to the home network 10. 

25 Figs . 5 and 6 illustrate a second embodiment of the 

method/ system according to the invention, and show flow 
charts with a time scale for comparing the prior method and 
the second embodiment. The time axis is shown at the right- 
hand side of Fig. 5. As mentioned above, the time points tl 

30 to t5 represent the following: tl: Handover begin; t2 : 
Binding Update trigger; t3: Arrival of first ACK; t4 : 
Congestion window size back to the value before handover in 
the embodiments of the present invention; t5: Congestion 
window size back to the value before handover in prior art. 

35 
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The left colixtnn Sa of Fig. 5 represents the IP layer in the 
MN 1. The middle coliimn Sb shows the normal previous 
behaviour of CN 7 when not employing the embodiment according 
to the invention. The left column Sa and middle column Sb of 
5 Fig. 5 are identical to the left and middle columns of Fig. 2 
so that it is referred to the above description of the steps 
and functions of these columns ^ as well as of step S4 of the 
right-hand column Sc. 

10 The right-hand column Sc of Fig. 5 shows the functioning of 
CN 7 when employing the second embodiment (embodiment 2) of 
the method and system according to the invention. In step 
S12^ the CN 7 receives the Binding Update message^ and then 
informs its TCP software/structure thereon (step S13) . The 

15 TCP software responds by executing step 816, i.e. it 

immediately increases the threshold value ssthresh to a value 
"New ssthresh" higher than the previous customary value "old 
ssthresh", as shown in Fig. 6. 

20 The threshold value ssthresh is thus set to be higher than 
the value set according to the prior method (in which the 
ssthresh value was set to one half of the previous value 
before handover begin, see Fig. 6 "OLD ssthresh"), for 
example to a range of 1.1 to 2.0 of the value "old ssthresh", 

25 more preferably 1.5 to 2.0 of the previous value. The system 
then waits for acknowlegdments ACK as usual, similar to steps 
S5 to SIO of the middle column Sb of Fig. 5. 

Upon receipt of ACKs (step S17), the congestion window size 
30 is exponentially increased up to the value "new ssthresh" . 

Thereafter, the congestion window size linearily increases up 
to the maximxom value (value before handover) , as shown in 
Fig. 6. The congestion window size is hence returned to the 
value before handover much quicker than in the previous 
35 method. 

25 
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Fig 6 shows a comparison of the behavior of the congestion 
window in response to handover with and without employing the 
above discussed second embodiment of the system and method 
5 according to the invention • The X axis of Fig- 6 represents 
time, and the Y axis represents the congestion window size 
and thus TCP throughput. The solid line illustrates the 
behavior of the congestion window in response to handover 
when employing the second embodiment of the invention, i.e. 

10 when increasing the congestion window size directly after 
handover detection, that is after receipt of the message 
confirming handover completion such as the BU (Binding 
Update) message. The dotted line of Fig. 6 shows the 
conventional behavior of the congestion window in response to 

15 handover when not using the invention, i.e when employing the 
old threshold value . After handover begin the width cwnd of 
the congestion window is reduced to the lowest value. After 
handover end, the width of the congestion window is 
exponentially increased to the ssthresh value. As shown in 

20 Fig. 6, the second embodiment of the invention provides a 
very fast growth of the congestion window size and thus 
system performance and throughput, after any handover 
occurrence . 

25 

In accordance with a further embodiment of the invention 
illustrated in Figs. 7 and 8, the width of the congestion 
window is stepwise increased at the end of the handover, e.g. 
when sending or receiving a binding update message or packet. 

30 

Similar to the above described embodiments, the objective of 
this embodiment is to improve the throughput of TCP 
connection and the utilization of the network resource during 
the MN hands over. The objective is achieved by immediately 
35 increasing the congestion window to a high proper value while 
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the handover finished/ not as usual which relies on the TCP 
slow-start mechanism to recover from the minimal initial 
window (usually the initial window is only 1 segment) . 

5 When the MN acts as the TCP sender^ the method comprises the 
following steps: 

1) When MN moves from one subnet into another foreign subnet, 
it acquires its care-of address in foreign link, according to 
the methods e.g. of IPv6 such as Neighbour Discovery or other 

10 methods; 

2) By sending "Binding Update" message, the MN registers the 
association between the MN's home address and its care-of 
address with home agent (HA) and CN; 

3) After MN sends "Binding Update" message, the Mobile IPv6 
15 software in the MN informs the TCP software in the MN of the 

handover; 

4) The TCP software on MN increases the congestion window 
size to a proper value instead of 1 segment when it receives 
the signal from the Mobile IPv6 software. 

20 

The same function may also take place in the CN when it is 
informed on successful handover, e.g. by receiving a BU 
message. 

25 Figs. 7 and 8 illustrate this third embodiment of the 
method/system according to the invention, and show flow 
charts with a time scale for comparing the previous method 
and the second embodiment- The time axis is shown at the 
right-hand side of Fig. 7. As mentioned above, the time 

30 points tl to t5 represent the following: tl: Handover begin; 
t2: Binding Update trigger; t3: Arrival of first ACK; t4: 
Congestion window size back to the value before handover in 
the embodiments of the present invention; t5: Congestion 
window size back to the value before handover in prior art. 
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The left coliomn Sa of Fig. 7 represents the IP layer in the 
MN 1 • The middle coliamn Sb shows the normal previous 
behaviour of CN 7 when not employing this embodiment 
according to the invention. The left column Sa and middle 
5 column Sb of Fig. 7 are identical to the left and middle 

columns of Fig. 2 and 5 so that it is referred to the above 
description of the steps and functions of these columns, as 
well as of step S4 of the right-hand column Sc. 

10 The right-hand column Sc of Fig. 7 shows the functioning of 
CN 7 when employing the third embodiment (embodiment 3) of 
the method and system according to the invention. In step 
S12, the CN 7 receives the Binding Update message, and then 
informs its TCP software/structure thereon (step S13) . The 

15 TCP software responds by executing step S18, i.e. it 

immediately increases the width or size , of the congestion 
window in a stepwise manner to a proper value. This value can 
be predetermined based on the network performance and/or can 
be dynamic updated based on network measurement. It may be 

20 equal to one half of the window size value before handover, 
or may be lower or higher than one-half of this value. A 
value of at least one-half of the window size value before 
handover is preferred. The system then waits for 
acknowlegdments ACK as usual, similar to steps 35 to SIO of 

25 the middle column Sb of Fig. 5. After receipt of the first 
ACKs at time tS, the congestion window size is linearly 
increased up to the window size value before handover (time 
t4) . Thus the window size is very rapidly brought back to the 
maximum admissible size under the present conditions, as 

30 shown in Fig. 8. 

Fig 8 shows a comparison of the behavior of the congestion 
window in response to handover with and without employing the 
above discussed third embodiment of the system and method 
35 according to the invention. The X axis of Fig. 8 represents 
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time, and the Y axis represents the congestion window size 
and thus TCP throughput. The solid line illustrates the 
behavior of the congestion window in response to handover 
when employing the third embodiment of the invention, i.e. 
5 when increasing the congestion window size directly after 
handover detection, that is after receipt of the message 
confirming handover completion such as the BU (Binding 
Update) message. The dotted line of Fig. 8 shows the 
conventional behavior of the congestion window in response to 

10 handover when not using the invention, i.e when employing the 
old threshold value and old window size. After handover begin 
(tl) the width cwnd of the congestion window is reduced to 
the lowest value. After handover end (t2) , the width of the 
congestion window is stepwise increased to the . As shown in 

15 Fig. 8, the third embodiment of the invention provides a very 
fast growth of the congestion window size and thus system 
performance and throughput, after any handover occurrence. 

An advantage of the invention is to increase the transmitting 
20 rate immediately after the handover finish by increasing the 
initial window of slow-start mechanism, so as to improve the 
throughput just after the handover finish, and utilization of 
network resource. 

25 Another advantage of the invention is to use a "handover 

successful" message or "handover completed" message such as 
the "Binding Update" message as the trigger to begin the 
transmission as soon as possible, instead of waiting for the 
recovery of TCP mechanism itself. 

30 

As mentioned above, in current Mobile IPv6 networks, the 
duration time of handover of MN between two subnets is quite 
long, compared e.g. with the Round-trip time (RTT) . Even when 
using enhanced handover mechanisms, such as Fast Handover 
35 proposed in IETF, the handover time is still a multiple of 



29 



wo 03/088622 



PCT/IB03/01342 



RTT. The long handover time usually will result in the 
timeout in the TCP sender, and the congestion window (CWND) 
in the TCP sender will decrease to 1 MSS and invoke the slow- 
start mechanism in prior art devices. In fixed networks, the 
5 timeout is the signal of network congestion. In order to 
alleviate the network load during congestion, the 
transmission rate i.e. the congestion window will be 
decreased dramatically, saying 1 segment. However, in Mobile 
IPv6 networks, misinterpreting the timeout due to handover as 
10 congestion will induce the throughput degrade and also 
underutilize the network resources. 

As shown in the Figures, at time tl, MN begins a handover. 
The handover will need some time until MN sends a ^^binding 

15 update" message at time t2. However, in the TCP layer, the 

TCP sender does not know anything about the handover. During 
the handover, the timeout may happen several times, and he 
TCP sender retransmits one packet after each timeout. In the 
prior art, until time t3, the TCP sender could successfully 

20 retransmit the packets, with the congestion window size 1. 
Then in the prior art slow-start process, the congestion 
window increases one by one with every new ACK arriving. This 
prior art slow-start process is illustrated by the dotted 
lines in Fig. 8 (denoted "previous method") . 

25 

The present invention improves the TCP performance in the 
current situation. The congestion window size may be stepwise 
increased at the time of sending or receiving the indication 
of handover end, that is at time t2. The congestion window 

30 size may be stepwise, i.e. immediately increased to a proper 
determined value. The determined value may e.g. lie in the 
range of from 20 % to 100% of the size of the congestion 
window immediately before handover begin at time tl. A 
preferred determined value can for instance be one half (50%) 

35 of the previous congestion window size before handover begin 
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at time tl. The determined value can for instance also be 
higher than one half, e.g. 100% of the previous congestion 
window size before handover begin at time tl, t4. 

5 There are key actions in the present embodiments of the 

invention to improve earlier solutions: Taking advantage of, 
i.e. using a message, for example a MIP message such as the 
Mobile IPv6 message to trigger TCP optimisation, the 
transmission can begin earlier than usual. Further, fast or 
10 stepwise increase of the congestion window to a proper value 
after handover, eliminates the slow-start effect. The 
congestion window can be recovered to an appropriate value 
faster than usual. 

15 Advantages are that the TCP throughput is improved, the 

utilization of network resource is increased, and only minor 
modifications to the TCP and Mobile IPv6 software in TCP 
transmitter are needed, which are easy to implement in 
. network elements such as mobile phones, teirminals, nodes etc. 

20 

From the congestion window curve, with this embodiment of the 
present invention the congestion window will increase earlier 
and faster than in the normal situation. With the present 
25 invention, the throughput is improved during handover. 

The specific features of the above discussed embodiments can 
also be applied in any arbitrary combination. For instance, 
the congestion window size may be stepwise increased to a 

30 predetermined value (lower than one-half of the window size 
value before handover) after the handover complete message, 
e.g. BU message, and thereafter be exponentially increased to 
another threshold value ssthresh higher than one-half of the 
window size value before handover, with a final linear 

35 increase up to the maximiam admissible value. 
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The congestion control means of the first and second network 
elements, i.e. the mobile node and the correspondent node, 
may be implemented using TCP (Transport Control Protocol) 
software, preferably a Mobile IPv6 software. 

Although the invention has been described above with 
reference to specific embodiments, the scope of the invention 
also covers any alterations, additions, modifications, and 
omissions of the disclosed features. 
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CLAIMS 

5 

1. Method for managing a communication between a first 
network element and a second network element, wherein 

the communication is performed via a network on a packet 
basis, 

10 acknowlegdment messages acknowledging receipt of packets 

are returned to the network element having sent these 
packets, and 

a congestion control is performed which variably defines 
an allowable number of packets which can be sent before 
15 receipt of acknowledgment messages for these packets, wherein 
said allowable number of packets is reduced in case of packet 
loss during transmission, 

wherein, when the first network element performs a hand-over 
and sends a message infoiming the network or a network 
20 element on the hand-over, the network or network element 
changes the congestion control to provide faster recovery 
rate of said allowable number after handover as compared to 
the recovery rate of said allowable number after packet loss. 

25 2. Method according to claim 1, wherein 

the congestion control provides a congestion window of 
variable size, the size of the congestion window defining 
said allowable number of packets which can be sent before 
receipt of acknowledgment messages for these packets, and the 

30 size being controlled dependant on the number of sent packets 
for which no acknowledgment messages have been received so 
that the window size is reduced in case of packet loss during 
transmission, 

wherein, when the first network element performs a hand-over 
35 and sends a message informing the network or a network 
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element on the hand-over, the network or network element 
changes the congestion window size control to provide faster 
recovery rate of the window size after handover as compared 
to the recovery rate of the window size after packet loss^ 

5 

3. Method according to claim 1 or 2, wherein said 
congestion control is performed in at least one of the first 
and second network elements. 

10 4. Method according to any one of the preceding claims, 

wherein the first network element is a mobile node which, 
when moving from one subnet into another foreign subnet, 
acquires a care-of address, and sends said message to its 
home network and/or to a correspondent node informing the 

15 network or node on the care-of-address . 

5. Method according to any one of the preceding claims, 
wherein said message is a "Binding Update" message. 

20 6. Method according to any one of the preceding claims, 

wherein said second network element comprises a fast 
retransmit and fast recovery algorithm so as to provide said 
faster recovery rate, wherein, when the message is sent from 
the first network element to the second network element, the 

25 second network element, when receiving the message, triggers 
the invocation of said fast retransmit and fast recovery 
algorithm. 

7. Method according to any one of the preceding claims, 
30 wherein said first network element comprises a fast 

retransmit and fast recovery algorithm so as to provide said 
faster recovery rate, and is adapted to trigger, when 
generating said message, the invocation of said fast 
retransmit and fast recovery algorithm. 

35 
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8. Method according to any one of the preceding claims, 
wherein the faster recovery rate includes a step of 
increasing the size of a congestion window in a step-wise 
manner . 

9. Method according to claim 8, wherein the size of the 
congestion window is step-wise increased to 20% to 100% of 
the size of the congestion value before start of the 
handover . 

10. Method according to claim 9^ wherein the size of the 
congestion window is step-wise increased to at least 
approximately 50% of the size of the congestion value before 
start of the handover. 

11. Method according to any one of the preceding claims, 
wherein the faster recovery rate is implemented by increasing 
the size of a congestion window in a step-wise manner to a 
value lying in a range from more than a minimum window size 
up to, and including the size of the window before handover, 
and by subsequent ramp-like or exponential increase of the 
congestion window size. 

12. Method according to any one of the preceding claims, 
wherein the congestion control includes increasing the size 
of a congestion window in an exponential manner up to a 
threshold value and a subsequent ramp-like increasing of the 
congestion window size, wherein the faster recovery rate is 
implemented by setting the threshold value to at least one- 
half of, and up to, the previous value of the congestion 
window before start of the handover. 

13. Method according to any one of the preceding claims, 
wherein the second network element is a correspondent node. 
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14. Method according to any one of the preceding claims, 
wherein at least one of the first and second network elements 
comprises a congestion control means , and wherein when 
generating or receiving said message, the first and/or second 

5 network element informs its congestion control means which in 
response triggers the invocation of a fast retransmit and 
fast recovery algorithm. 

15. Method according to any one of the preceding claims, 
10 wherein at least one of the first and second network elements 

comprises a congestion control means, wherein the network 
element when generating or receiving said message, sends a 
signal to the congestion control means, the signal indicating 
to th^ congestion control means that the congestion control 
15 is to be changed so as to fjrovide said faster recovery rate. 

16. Method according to claim 15, wherein the signal is 
implemented by duplicating ACK packets by an IP layer 
function to a TCP layer function. 

20 

17. Method according to any one of the preceding claims, 
wherein the communication between the first and second 
network elements is an Mobile IPv6-based communication. 

25 18 System for managing a communication between a first 

network element and a second network element, wherein 

the communication is performed via a network on a packet 
basis, and acknowlegdment messages acknowledging receipt of 
packets are returned to the network element having sent these 

30 packets, comprising 

congestion control means for performing a congestion 
control which variably defines an allowable number of packets 
which can be sent before receipt of acknowledgment messages 
for these packets, wherein said allowable number of packets 

35 is reduced in case of packet loss during transmission. 
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wherein, when the first network element performs a hand-over 
and sends a message informing the network or a network 
element on the hand-over, the congestion control means 
changes the congestion control to provide faster recovery 
5 rate of said allowable number after handover as compared to 
the recovery rate of said allowable number after packet loss. 

19. System according to claim 18, wherein 
the congestion control means provides a congestion window of 

10 variable size, the, size of the congestion window defining 
said allowable number of packets which can be sent before 
receipt of acknowledgment messages for these packets, and the 
size being controlled dependant on the ntimber of sent packets 
for which no acknowledgment messages have been received so 

15 that the window size is reduced in case of packet loss during 
transmission, 

wherein, when the first network element performs a hand-over 
and sends a message informing the network or a network 
element on the hand-over, the congestion control means is 
20 adapted to change the congestion window size control to 
provide faster recovery rate of the window size after 
handover as compared to the recovery rate of the window size 
after packet loss. 

25 20. System according to claim 18 or 19, wherein said 

congestion control means is provided in at least one of the 
first and second network elements. 

21. System according to any one of the preceding system 
30 claims, wherein the first network element is a mobile node 
which, when moving from one subnet into another foreign 
subnet, acquires a care-of address, and sends said message to 
its home network informing the latter on the care-of-address . 

35 22. System according to any one of the preceding system 
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claims^ wherein said message is a "Binding Update" message. 



23. System according to any one of the preceding system 
claims, wherein said second network element comprises a fast 

5 retransmit and fast recovery algorithm so as to provide said 
faster recovery rate, wherein, when the message is sent from 
the first network element to the second network element, the 
second network element, when receiving the message, triggers 
the invocation of said fast retransmit and fast recovery 
10 algorithm. 

24. System according to any one of the preceding system 
claims, wherein said first network element comprises a fast 
retransmit and fast recovery algorithm so as to provide said 

15 faster recovery rate, and is adapted to trigger, when 
generating said message, the invocation of said fast 
retransmit and fast recovery algorithm. 

25. System according to any one of the preceding system 
20 claims, wherein the faster recovery rate includes a step of 

increasing the size of a congestion window in a step-wise 
manner . 

• 26. System according to claim 25, wherein the size of 
25 the congestion window is step-wise increased to 20% to 100% 
of the size of the congestion value before start of the 
handover . 

27. System according to claim 26, wherein the size of 
30 the congestion window is step-wise increased to at least 

approximately 50% of the size of the congestion value before 
start of the handover. 

28 • System according to any one of the preceding system 
35 claims, wherein the faster recovery rate is implemented by 



38 



wo 03/088622 



PCT/IB03/01342 



increasing the size of a congestion window in a step-wise 
manner to a value lying in a range from more than a minimxom 
window size up to^ and including the size of the window 
before handover, and by subsequent ramp-like or exponential 
increase of the congestion window size. 

29. System according to any one of the preceding system 
claims, wherein the congestion control includes increasing 
the size of a congestion window in an exponential manner up 
to a threshold value and a subsequent ramp-like increasing of 
the congestion window size, wherein the faster recovery rate 
is implemented by setting the threshold value to at least 
one-half of, and up to, the previous value of the congestion 
window before start of the handover. 

30. System according to any one of the preceding system 
claims, wherein the second network element is a correspondent 
node . 

31. System according to any one of the preceding system 
claims, wherein at least one of the first and second network 
elements comprises a congestion control means, and wherein 
when generating or receiving said message, the first and/or 
second network element informs its congestion control means 
which in response triggers the invocation of a fast 
retransmit and fast recovery algorithm. 

32. System according to any one of the preceding system 
claims, wherein at least one of the first and second network 
elements comprises a congestion control means, wherein the 
network element when generating or receiving said message, 
sends a signal to the congestion control means, the signal 
indicating to the congestion control means that the • 
congestion control is to be changed so as to provide said 
faster recovery rate. 
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33. System according to claim 32, wherein the signal is 
implemented by duplicating ACK packets by an IP layer 
function to a TCP layer function. 

5 

34. System according to any one of the preceding system 
claims^ wherein the communication between the first and 
second network elements is an Mobile IPv6-based 
communication . 

10 

35. Network element to be used in a system for managing 
a communication between network elements, preferably as 
defined in claim 18, wherein the communication is performed 
via a network on a packet basis, and acknowlegdment messages 

15 acknowledging receipt of packets are returned to the network 
element having sent these packets, comprising 

congestion control means for performing a congestion 
control which variably defines an allowable niimber of packets 
which can be sent before receipt of acknowledgment messages 

20 for these packets, wherein said allowable number of packets 
is reduced in case of packet loss during transmission, 
wherein, when the network element performs a hand-over and 
sends a message informing the network or a network element on 
the hand-over, the congestion control means changes the 

25 congestion control to provide faster recovery rate of said 
allowable number after handover as compared to the recovery 
rate of said allowable number after packet loss. 

36. Network element according to claim 35, wherein 

30 the congestion control means provides a congestion window of 
variable size, the size of the congestion window defining 
said allowable number of packets which can be sent before 
receipt of acknowledgment messages for these packets, and the 
size being controlled dependant on the niomber of sent packets 

35 for which no acknowledgment messages have been received so 
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that the window size is reduced in case of packet loss during 
transmission, 

wherein, when the network element performs a hand-over and 
sends a message informing the network or a network element on 
the hand-over, the congestion control means changes the 
congestion window size control to provide faster recovery 
rate of the window size after handover as compared to the 
recovery rate of the window size after packet loss. 

37. Network element according to claim 35 or 36, wherein 
said network element comprises a fast retransmit and fast 
recovery algorithm so as to provide said faster recovery 
rate, and is adapted to trigger, when generating said 
message, the invocation of said fast retransmit and fast 
recovery algorithm. 

38. Network element according to claim 35, wherein the 
faster recovery rate includes a step of increasing the size 
of a congestion window in a step-wise manner, wherein the 
size of the congestion window is step-wise increased to 20% 
to 100% of the size of the congestion value before start of 
the handover. 

39. Network element according to claim 37, wherein the 
size of the congestion window is step-wise increased to at 
least approximately 50% of the size of the congestion value 
before start of the handover. 

40. Network element according to any one of claims 35 to 
39, wherein the congestion control includes increasing the 
size of a congestion window in an exponential manner up to a 
threshold value and a subsequent ramp-like increasing of the 
congestion window size, wherein the faster recovery rate is 
implemented by setting the threshold value to at least one- 
half of, and up to, the previous value of the congestion 



41 



wo 03/088622 



PCT/IB03/01342 



window before start of the handover. 

41. Network element according to any one of the 
preceding network element claims, wherein the network element 
comprises a congestion control means, and wherein when 
generating or receiving said message, the network element 
informs its congestion control means which in response 
triggers the invocation of a fast retransmit and fast 
recovery algorithm. 

42. Network element according to any one of claims 35 to 
41, wherein the network element comprises a congestion 
control means, wherein the network element when generating or 
receiving said message, sends a signal to the congestion 
control means, the signal indicating to the congestion 
control means that the congestion control is to be changed so 
as to provide said faster recovery rate. 

43. Network element according to claim 42, wherein the 
signal is implemented by duplicating ACK packets by an IP 
layer function to aTCP layer function. 
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